Highest Common Factor


 
 
Concept Explanation
 

Highest Common Factor

The highest number that divides exactly into two or more numbers.It is the "greatest" thing for simplifying fractions.

To find the highest common factor of two (or more) numbers, make prime factors of the numbers and identify the common prime factors. Then the highest common factor is the product of the common prime factors.

Illustration 1:  Find HCF of  8 and 12 .

Solution: Factors of 8 : 1,2,4,8

Factors of 12 : 1,2,3,4,6,12

So, the common factors of 8 and 12 are:1,2,4

HCF = 4

Illustration 2:  Find HCF of  10 and 12 .

Solution: Factors of 10 : 1,2,5,10

Factors of 12 : 1,2,3,4,6,12

So, the common factors of 10 and 12 are:1,2

HCF = 2

Illustration 3:  Find HCF of  10,20 and 30 .

Solution: Factors of 10 : 1,2,5,10

Factors of 20 : 1,2,4,5,10,20

Factors of 30 : 1,2,3,5,6,10,15,30

So, the common factors of 10,20 and 30 are:1,2,5,10

HCF = 10

Sample Questions
(More Questions for each concept available in Login)
Question : 1

L.C.M. of two co-prime numbers is their:

Right Option : C
View Explanation
Explanation
Question : 2

Joberah bakes 30 strawberry flavoured cookies, 42 chocolate flavoured cookies and 63 butterscotch flavoured cookies. She makes a pack of cookies containing same number of cookies of each type paked in each box. What is the greatest number of cookies of each type which can be packed ?

Right Option : C
View Explanation
Explanation
Question : 3

H.C.F. of two co-prime numers is _____________

Right Option : A
View Explanation
Explanation
 
 


Students / Parents Reviews [10]